A New Proof of the Direct Part of Stein’s Lemma in Quantum Hypothesis Testing
نویسندگان
چکیده
Abstract— The direct part of Stein’s lemma in quantum hypothesis testing is revisited based on a key operator inequality between a density operator and its pinching. The operator inequality is used to show a simple proof of the direct part of Stein’s lemma without using Hiai-Petz’s theorem, along with an operator monotone function, and in addition it is also used to show a new proof of Hiai-Petz’s theorem. Keywords—Hypothesis testing, Stein’s lemma, Hiai-Petz’s theorem, quantum relative entropy, quantum information theory
منابع مشابه
Optimal sequence of POVMs in the sense of Stein’s lemma in quantum hypothesis testing
In this paper, we give another proof of quantum Stein’s lemma by calculating the information spectrum, and study an asymptotic optimal measurement in the sense of Stein’s lemma. We propose a projection measurement characterized by the irreducible representation theory of the special linear group SL(H). Specially, in spin 1/2 system, it is realized by a simultaneous measurement of the total mome...
متن کاملError Exponents in Quantum Hypothesis Testing
In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key matrix inequality. Concerning the error exponents, the upper bounds lead to noncommutative analogues of the Chernoff bound and the Hoeffding bound, which are identical with the classical counter part if the hypotheses, composed of two density operators, are mutually commutative. Ou...
متن کاملStrong Converse and Stein’s Lemma in the Quantum Hypothesis Testing
The hypothesis testing problem of two quantum states is treated. We show a new inequality between the error of the first kind and the second kind, which complements the result of Hiai and Petz to establish the quantum version of Stein’s lemma. The inequality is also used to show a bound on the first kind error when the power exponent for the second kind error exceeds the quantum relative entrop...
متن کاملConvexity Properties of the Quantum Rényi Divergences, with Applications to the Quantum Stein's Lemma
We show finite-size bounds on the deviation of the optimal type II error from its asymptotic value in the quantum hypothesis testing problem of Stein’s lemma with composite null-hypothesis. The proof is based on some simple properties of a new notion of quantum Rényi divergence, recently introduced in [Müller-Lennert, Dupuis, Szehr, Fehr and Tomamichel, J. Math. Phys. 54, 122203, (2013)], and [...
متن کاملSecond Order Asymptotics for Quantum Hypothesis Testing
In the asymptotic theory of quantum hypothesis testing, the error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states, in an increasing way. This is well known as the direct part and strong converse of quantum Stein’s lemma. Here we look into the behavior of this sudden change and h...
متن کامل